The algorithm is related to other 
motion and velocity estimation algo- 
rithms, but is different because the 
data processed is 3D points, not cam- 
era images. This difference in input 
data makes a large difference in how 
feature selection and correlation are 
implemented. The algorithm also must 
handle oblique viewing angles and rel- 


ative high sensor noise; both of these 
make HRN challenging. Finally the 
HRN algorithm actually commands the 
lidar to collect data during descent 
that is the best for HRN. This “Active 
Vision” approach was not used in previ- 
ous work. 

This work was done by David M. Myers, 
Andrew E. Johnson, and Robert A. Werner of 


Caltech for NASA’s Jet Propulsion Labora- 
tory. Further information is contained in a 
TSP (see page 1). 

The software used in this innovation is 
available for commercial licensing. Please con- 
tact Daniel Broderick of the California Insti- 
tute of Technology at danielb@caltech.edu. 
Refer to NPO-4 71 15. 
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These techniques could be part of a mobile surveillance system attached to a ground vehicle, 
boat, or airplane. 
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An autonomous vehicle patrols a large 
region, during which an algorithm re- 
ceives measurements of detected potential 
objects within its sensor range. The goal of 
the algorithm is to track all objects in the 
region over time. This problem differs 
from traditional multi-target tracking sce- 
narios because the region of interest is 
much larger dian the sensor range and re- 
lies on the movement of the sensor 
through this region for coverage. The goal 
is to know whether anything has changed 
between visits to the same location. In par- 
ticular, two kinds of “alert” conditions 
must be detected: (1) a previously de- 
tected object has disappeared and (2) a 
new object has appeared in a location al- 
ready checked. 

For the time an object is within sensor 
range, the object can be assumed to re- 
main stationary, changing position only 
between visits. The problem is difficult 
because the upstream object detection 
processing is likely to make many errors, 
resulting in heavy clutter (false posi- 
tives) and missed detections (false nega- 
tives) , and because only noisy, bearings- 
only measurements are available. This 
work has three main goals: 

(1) Associate incoming measurements 
with known objects or mark them as 
new objects or false positives, as ap- 


propriate. For this, a multiple hy- 
pothesis tracker was adapted to this 
scenario. 

(2) Localize the objects using multiple 
bearings-only measurements to pro- 
vide estimates of global position (e.g., 
latitude and longitude). A nonlinear 
Kalman filter extension provides 
these 2D position estimates using the 
ID measurements. 

(3) Calculate the probability that a sus- 
pected object truly exists (in the esti- 
mated position), and determine 
whether alert conditions have been 
triggered (for new objects or disap- 
peared objects). The concept of a 
“probability of existence” was cre- 
ated, and a new Bayesian method for 
updating this probability at each 
time step was developed. 

A probabilistic multiple hypothesis ap- 
proach is chosen because of its superior- 
ity in handling the uncertainty arising 
from errors in sensors and upstream 
processes. However, traditional target 
tracking methods typically assume a sta- 
tionary detection volume of interest, 
whereas in this case, one must make ad- 
justments for being able to see only a 
small portion of the region of interest 
and understand when an “alert” situation 
has occurred. To track object existence 


inside and outside the vehicle’s sensor 
range, a probability of existence was de- 
fined for each hypothesized object, and 
this value was updated at every time step 
in a Bayesian manner based on expected 
characteristics of the sensor and object 
and whether that object has been de- 
tected in the most recent time step. 
Then, this value feeds into a sequential 
probability ratio test (SPRT) to deter- 
mine the “status” of the object (sus- 
pected, confirmed, or deleted). Alerts 
are sent upon selected status transitions. 
Additionally, in order to track objects that 
move in and out of sensor range — and 
update the probability of existence ap- 
propriately — a variable “probability de- 
tection” has been defined and the hy- 
pothesis probability equations have been 
re-derived to accommodate this change. 

Unsupervised object tracking is a perva- 
sive issue in automated perception systems. 
This work could apply to any mobile plat- 
form (ground vehicle, sea vessel, air vehi- 
cle, or orbiter) that intermittently revisits 
regions of interest and needs to determine 
whether anything interesting has changed. 

This work was done by Michael Wolf and 
Lucas Scharenbroich of Caltech for NASA’s Jet 
Propulsion Laboratory. For more informa- 
tion, contact iaoffice@jpl.nasa.gov. NPO- 
47274 
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